Integrated Berth and Crane Scheduling Problem Considering Crane Coverage in Multi-Terminal Tidal Ports under Uncertainty
نویسندگان
چکیده
In this work, we study the integrated berth and crane scheduling problem in a tidal port with multiple terminals, considering uncertainties, tides, maximum coverage of cranes interference between cranes. For coping certain number randomly generated samples are used to evaluate solutions, slack variables introduced reduce impact caused by variation vessel arrival operational efficiency. A novel nonlinear mixed integer programming model is first formulated for minimize sum expectation variance costs under all samples. An improved adaptive genetic algorithm, combining simulated annealing mechanism greedy construction strategy, developed implemented MATLAB. The feasibility validity algorithm benefits multi-terminal collaborative strategy uncertainty evaluated through numerical experiments. results show that can obtain feasible solutions higher quality. Compared considers either or mechanism, resulting solution both effectively cost improve competitiveness port.
منابع مشابه
Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption
Container terminals mainly include three types of handling equipment, i.e., quay cranes (QCs), internal trucks (ITs) and yard cranes (YCs). Due to high cost of the handling equipment, container terminals can hardly purchase additional handling equipment. Therefore, the reasonable scheduling of these handling equipment, especially coordinated scheduling of the three types of handling equipment, ...
متن کاملRobust Scheduling for Berth Allocation and Quay Crane Assignment Problem
Decision makers must face the dynamism and uncertainty of real-world environments when they need to solve the scheduling problems. Different incidences or breakdowns, for example, initial data could change or some resources could become unavailable, may eventually cause the infeasibility of the obtained schedule. To overcome this issue, a robust model and a proactive approach are presented for ...
متن کاملOptimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals
We focus on the integrated seaside operations in container terminals, namely the integration of berth allocation, quay crane assignment and quay crane scheduling problems. We first develope a mixed-integer linear programming formulation. Then, we propose an efficient cutting plane algorithm based on a decomposition scheme. Our approach deals with berthing positions of the vessels and their assi...
متن کاملSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
In this work, we focus on the integrated planning of the following problems faced within the context of seaside operations at container terminals: berth allocation, quay crane assignment, and quay crane scheduling. First, we formulate a new binary integer linear program for the integrated solution of the berth allocation and quay crane assignment problems called BACAP. Then we extend it by inco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Marine Science and Engineering
سال: 2022
ISSN: ['2077-1312']
DOI: https://doi.org/10.3390/jmse10040506